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^ 1 Introduction 

g 

This is the fourth and final paper in the classification of subfactors to index 5. This extends 
the previous classifications to 3 + y/3 by [Jon83, Ocn88, GdlHJ89, Izu91, Pop93, Pop94, 
Haa94, EK98, Bis98, AH99, KO02, AY09, BMPS09]. This paper uses number theoretic 
techniques of [dBG91, CG94, ENO05, Ost09, CMS10] to eliminate 38 infinite families of 
possible principal graphs. 

^*~] The following theorem is the main result of this series of papers. 

o 

Theorem 1.1 There are exactly ten subl 'actor planar algebras other than Temperley- 
Lieb with index between 4 and 5 : the Haagerup planar algebra and its dual [AH99], the 
extended Haagerup planar algebra and its dual [BMPS09], the Asaeda-Haagerup planar 
algebra and its dual [AH99], the 3311 Goodman-de la Harpe-Jones planar algebra and its 
dual [GdlHJ89, Oka91], and Izumi's self-dual 2221 planar algebra [IzuOl] and its complex 
conjugate. 



Up to this point in this series, we have proved the following. 



Theorem 1.2 (From [MS10, MPPS10, IJMS]) Any exception to the above result must 
be a translate of one of an explicit finite list of graph pairs (which we call the vines, see 
Dehnition 2.1 and Table A). 



The point of this paper is to automate a theorem of Calegari-Morrison-Snyder [CMS 10] to 
obtain results like those of Bisch [Bis98] and Asaeda-Yasuda [AY09] on a large scale and in 
a uniform manner. We apply this machinery to eliminate all 38 vines from [MS10] in the 
main theorem below. The relevant notation is explained at the beginning of Subsection 2.1. 
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Theorem 1.3 Suppose (T, v) is a vine from the list in Table A, and F|r|+j is the translation 
of T at v by j . If T\r\+j JS the principal graph of a non-A^ subfactor with index in (4, 5), 
then T,j are in the following table (v is always the leftmost vertex). Corresponding 
subfactors have been constructed for each allowed graph. 



# 


Vine r 


Translates 


Constructed in 


4 




3=0 


[IzuOl] 


7 




j = and 4 


[AH99] and [BMPS09] 


9 




j = and 4 


[AH99] and [BMPS09] 


21 




i = 2 


[AH99] 


25 




i = 2 


[AH99] 



As mentioned above, the primary tool for the proof is Theorem 1.0.3 of [CMS10]. They 
prove that given a vine (T, v) , one can compute an N(T) £ N such that T n is not a principal 
graph for all n > N(T), where T n is the translation of T at v with n vertices. A similar 
approach was used in [AY09] to eliminate translates of the Haagerup family (Vines 7 and 9) 
as possible principal graphs. 

The structure of this paper is as follows: 

In Section 2, we give the background necessary for this paper. Subsection 2.1 explains 
how we obtained the list of vines in Table A. In Subsection 2.2, we recall material from 
[CMS 10] used to calculate effective constants to eliminate the vines listed in Table A. Finally, 
Subsection 2.3 recalls material from [Ost09] on <i-numbers. 

In Section 3, we give algorithms for explicitly computing N(T), along with algorithms for 
the cyclotomic test (Algorithm 3.6) and the Ostrik d-number test (Algorithm 3.7) used 
to eliminate T n for most n < N(F). Using these algorithms, we prove Theorem 1.3 in 
Subsection 3.3. Necessary data for the proof is found in Tables A, B, and C. 

Bundled with the arXiv source of this article are two Mathematica notebooks, named 
EliminatingVinesContent .nb and EliminatingVinesCode .nb, which contain all relevant 
calculations for what follows. These make use of a package called FusionAtlas; see [MS10] 
for a terse tutorial on its use. The most computationally intensive step in our calculations is 
determining if a certain equation holds for an nth root of unity for all n less than an explicit, 
large bound. While each computation can be done by hand, the number of calculations 
necessitates the use of a computer. 

We would like to thank Scott Morrison, Emily Peters, and Noah Snyder for many helpful 
conversations, for proofreading the manuscript, and for useful programs in the FusionAtlas. 
We would also like to thank Vaughan Jones for hosting several Bodega Bay Planar Algebra 
Programming Camps. Both authors would like to acknowledge support from NSF grants 
DMS 0401734 and DMS 0856316 and from DOD-DARPA grant HR0011-11-1-0001. The 
second author was also supported by an NSF Graduate Research Fellowship. 
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2 Background 

2.1 Vines 

Definition 2.1 A vine is a pair (T, v) where T is a finite, connected, bipartite graph with 
|r| vertices and v is a vertex of V . 

Note that [MS 10] defined a vine as a pair of graphs with dual data. Our definition differs as 
the obstructions we use in this paper only deal with one graph at a time without dual data. 

Definition 2.2 For a vine (F, v), let F n denote the sequence of graphs obtained by adding 
a 2-valent tree of length n — \T\ to V at v. When T is a principal graph and v is the initial 
vertex, then the initial vertex of T n is the vertex at the end of the attached 2-valent tree, 
i.e., T n is the translation of T at v by n — \T \ . For example, T translated by j at v is 
denoted F\r\+j ■ 

A vine (T, v) gives an infinite family (T„) of possible principal graphs of subfactors. We 
say a vine (r, v ) has been eliminated if we can reduce this infinite family to only finitely 
many possible principal graphs. When we refer to a (numbered) vine from Table A, the 
distinguished vertex v is the leftmost vertex. 

Example 2.3 Haagerup's classification of principal graphs of subfactors to index 3 + \/3 
shows that the principal graph pair must be a translate of one of the following pairs of vines: 



• Vines 7 - 

• Vines 10 

• Vines 21 




Asaeda-Yasuda eliminated Vine 9, and hence the first pair, in [AY09] using number theory. 

Bisch eliminated Vine 11, and hence the second pair, in [Bis98] by showing the nonexistence 
of a consistent set of fusion rules. In his classification, Haagerup announced the elimination 
of the third vine pair. Part two of this series [MPPS10] includes a proof of this result; we 
also eliminate these vines in Theorem 1.3. 

Each of the results mentioned in the above example used different techniques. To uniformly 
eliminate the vines in Table A, we use results of Calegari-Morrison-Snyder [CMS10]. 

2.2 Background from Calegari-Morrison-Snyder 

By [dBG91, CG94, ENO05], the dimension of any object in a fusion category must be 
an algebraic integer in a cyclotomic field. The even part of the standard invariant of a 
finite-depth subfactor A C B is a fusion category; hence the index [B: A] = dim(^L 2 (i?) J 4) 
is a cyclotomic integer. By [Jon86], if A C B is finite-depth with principal graph T , then 
[B: A] = ||r|| 2 , and thus the square of the Frobenius-Perron eigenvalue of T is a cyclotomic 
integer. In fact, more is true; the square of every multiplicity-one eigenvalue of the adjacency 
matrix of T is a cyclotomic integer by Lemma 3.0.7 of [CMS10]. Using this result, combined 
with some number-theoretic techniques [Cas69, Lox72, GHM09], Calegari-Morrison-Snyder 
obtained the following theorem. 
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Theorem 2.4 (From [CMS10]) Given a vine (T,v) such that T n is not A n or D n for 
n > |r| , there are constants K(T) and \R\ which can be effectively computed directly from 
(r, v) such that T n is not a principal graph whenever 

n > AK(T) + 9\R\. (2.1) 

This paper provides the machinery for implementing the above theorem on the large scale 
required for recent classification results. Table A contains a list of 38 vines and the constants 
required for the application of Theorem 2.4. Table A is obtained from the list Voo in Theorem 
6.1 of [MS10]. The list Voo contains pairs of graphs with dual data; we forget the dual data, 
uncouple the graphs, remove duplicates and translates, and order the vines by increasing 
depth. 

We use Mathematica to automate the algorithms given in Section 3 to calculate K(T) and 
an upper bound 7Z on \R\ directly from T. Hence T n is not a principal graph whenever n 
is larger than 

N(T) = 4if(r) + 91Z > AK(T) + 9\R\. (2.2) 

In practice, we find ||r n || 2 is not cyclotomic for most n much smaller than N(T). This 
leads to the interesting question of whether the bounds in Equations (2.1) and (2.2) can be 
improved. 

We recall material from [CMS10] which is essential in calculating the constants K(T) and 
7Z from Equation (2.2). The notation used here will be used throughout Section 3. 

Let (T, v ) be a vine such that T n is not A n or D n for n > \T\. Let M n denote the 
adjacency matrix of T n , and let P n £ 7L\x\ denote the characteristic polynomial of M n . 
Note deg(P n ) = n as T n has n vertices. 

Remark 2.5 As T n is bipartite, r£R \ {0} is an eigenvalue of M n if and only if —r is, 
in which case they occur with the same multiplicity. 

Lemma 2.6 (From [CMS10]) Let x = t + t~ l , and write P n (x) = F n (t) G Z[t, r 1 } . 

(1 ) The matrix M n is symmetric and the roots of P n (x) are all real. 

(2) The polynomials P n satisfy the recurrence 

P n {x) = xP n -x(x) - P n -2{x). (2.3) 

(3) There is a fixed Laurent polynomial A £ Z[i, t^ 1 ] such that 

F n (t) (t - r l ) = t n A{t) - t^AlT 1 ). (2.4) 

Remark 2.7 If A € r L[t,t~ 1 }, then the sequence [t n A(t) - t" n ^(^ 1 )]„, eN satisfies Recur- 
rence (2.3). 

We use the letter A to refer to a root of P n {x) and the letter p to refer to the corresponding 
roots of F n {t) , where A = p + . 

Lemma 2.8 (From [CMS10]) Let K(T) = £ p 4 such that p is a root of F n for n 
sufficiently large compared to deg(^4) . The constant K(T) is well defined since the sum of 
the 4 th powers of the roots of F n depends only on the first four coefficients of F n , which is 
independent of n for n sufficiently large. 
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Algorithm 3.2 computes K(T) and determines which n are "sufficiently large" in the 
preceding lemma. We now define R. 

Definition 2.9 (From [CMS10]) Let R = R 1 UR 2 UR 3 , where the R4 's are the (multisets 
of roots with multiplicity of P n (x) given by: 

(1) R\ is the roots of the form £ + C -1 , where ( is a root of unity. 

(2) R2 is the set of roots which appear with multiplicity > 2 . 

(3) R 3 is the set of roots equal to A 2 - 2 for A = 1+2 cos(2vr/7) or 2 cos(vr/30) + 2 cos(13vr/30). 

Algorithm 3.4 computes 1Z, an upper bound for \R\ independent of n. The following 
definitions and results will be useful for bounding the size of R2 ■ 

Definition 2.10 A polynomial B E Z[t] with nonzero constant term is called self-reciprocal 
if B{t) = ±t dc ^B(t- 1 ). 

Remark. The minimal polynomial over R for r G C is self-reciprocal when \r\ = 1. 

Lemma 2.11 (From [CMS10]) Factor A(t) = t- s B(t)C(t), where s>0, and B,C are 
polynomials with nonzero constant term such that B is a maximal self-reciprocal polynomial 
factor of A (so C has no roots on the unit circle). Then there is a d > s such that whenever 
n > d, 

(2(„ - 8 ) + deg(B))\C(t)\ - \C'(t)\ - IC'it- 1 ^ > 0, (2.5) 
so every repeated root of F n on the unit circle is a root of B . 

In practice, we calculate this d by increasing n until Inequality (2.5) is satisfied, which 
we verify numerically. This is only necessary for some vines (see Subsection 3.2), and we 
compute an upper bound for d for these vines in Table C. 

Finally, we will make use of: 

Theorem 2.12 (Descartes' rule of signs) Suppose A G List the coefficients of A 

by descending power of t (excluding zeroes), and let SignChanges(A) be the number of sign 
changes in the list. Let r be the number of positive roots of A, counted with multiplicity. 
Then r < SignChanges(^4) and r = SignChanges(A) mod 2. 

2.3 Background on d-numbers 

The algorithms of Section 3 are not sufficient to eliminate all of the graphs obtained from 
the vines in Table A. We recall material from [Ost09] to eliminate some exceptional graphs 
in Subsection 3.3. 

Definition 2.13 An algebraic integer a is called a d-number if the following condition 
holds: 

Let p(x) = x n + a\x n -\ + ■ ■ ■ + a n be the minimal polynomial of a over Q (so di G Z ). 
Then for any i = 1, . . . , n, the number (aj) n is divisible by (a n ) 1 . 
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Definition 2.14 Given a fusion category C , its global dimension is 

dim FP (X) 2 

simple XsC 

where dimpp is the Frobenius-Perron dimension. 

Theorem 2.15 (Corollary 1.3 of [Ost09]) The global dimension of a fusion category is a 
d-number. 

Algorithm 3.7, the Ostrik d-number test, uses this theorem as an obstruction to possible 
principal graphs. 

3 Algorithms 

3.1 The general case 

In this section, we give algorithms for computing K(T) and 1Z for vines. These algorithms rely 
on basic linear algebra and results from [CMS 10, GHM09]. We also explain the cyclotomic 
test and Ostrik (i-number test, two powerful obstructions for possible principal graphs. 

We will use the notation and results of Subsection 2.2. All algorithms will be applied to a 
fixed vine (r, v) . 

Definition 3.1 By Equation (2.4), if A is written in descending monomial order 

A{t) = a r f H h a_ s i~ s , 

and if n > s > 0, then the analytic part of (t — t~ 1 )F n (t) is given by t n A(t) and the 
principal part of (t — t~ 1 )F n (t) is given by -t^Ait' 1 ). For n> s, we say (t - r^F^t) 
is separated, and s is the separation constant for T . 

This separation allows us to calculate K(T) , as if n > s then n is "sufficiently large" for 
Lemma 2.8. We use this to give an algorithm to calculate A, K(T) and the separation 
constant s. 

Algorithm 3.2 (Separation) 

(1) We begin by computing A: 

(a) Set k= |r| + 1. 

(b ) Let Cfc be the Laurent polynomial obtained from the analytic part of by multiplying 
by t~ k . We call Ck the candidate for A. 

(c) If Ck 7^ Ck+i (so Gk is not yet separated), increase k by 1 and return to (b). 

(d) Now C k = C k+1 . IfF lvl+j (t) ^ t\ r ^C k {t) - t-\ v \-iC k {t- 1 ) for j = 1 or 2, increase 
k by 1 and return to (b). 

(e) Now C k = C fc+ i and F |r|+i (t) = t^C k (t) - H r l^ ''C^r 1 ) for j = 1 and 2, so 
A = Ck by Recurrence (2.3) and Remark 2.7. 

This process terminates since some A exists by Lemma 2.6. 
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(2) Calculate s as in Definition 3.1. Observe that this is the same s as in Lemma 2.11. 

(3) Numerically calculate K(T) = Y^P 4 such that p is a root of F n for n = s + 1. Note that 
a numerical calculation suffices as K(T) is an integer. 

The algorithm to compute 1Z uses the following lemma, which is based on a lemma from 
[CMS10]. 

Lemma 3.3 Suppose C(t) E Z[t] is as in Lemma 2.11 (C has no self-reciprocal factors), 
7 G N, c = deg(C) , and ( k = e™/ k . Set H n (t) := t 2n ^C{t) T t^t -1 ) . 

(1 ) If H n ((k) = 0, then k < 2Lc where L is the product of primes p less than or equal to 
2(#monomial summands of C(t)). Note L is independent of n. 

(2) Hn(Ofc) = for some n if and only if flm(Cfe) = for some 1 < m < k where k = k if k 
is odd and k = k/2 if k is even. 

(3) Let S = {k : 4 is a root of some H n } . The number of roots of unity £ satisfying 
Hn(C) = IS periodic in n with period LCM{£; | k £ S} . 

Proof 

(1) This follows immediately from Theorem 2.1 of [GHM09]. 

(2) Suppose that H n ((k) = 0. Then H m ((k) = if and only if k divides 2(n 
only if n = m mod k. 

(3) Note that S is finite by (1). The rest follows from (2). 

Algorithm 3.4 Calculate 1Z as follows: 

(1) Factor A(t) = t- s B(t)C(t) as in Lemma 2.11. 

(2) Compute an upper bound on d from Lemma 2.11 by finding an n for which Inequality 
(2.5) 

(2( n - s )+ deg(B))\C(t)\ - \C'(t)\ - ^'(r 1 )] > 

holds. This requires human intervention: we numerically graph the function on the left hand 
side of the inequality (see Section 3.2 and Table C). 

(3) Set a = n — s — b + c and (3 = 2(n — s) + b + c so that 

(t - r^Fnit) = t a B{t) (t?C{t) T t c C(t- 1 )) . 

(4) Solve B(t) = 0. 

(a) Let r\ be the number of complex conjugate pairs of solutions which are roots of unity, 
as complex conjugates yield the same root of P n (x). 

(b) Let T2 be the number complex conjugate pairs of solutions which are repeated roots. 



— m) if and 



□ 
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(5) We now bound the number of roots of unity which are zeroes of 

H n (t) :=t^C{t)^t c C{r 1 ) 
for some n > s, but not equal to ±1 . We use Lemma 3.3 with 7 = b + c — 2s. 

(a) Compute the L of Lemma 3.3. 

(b) Compute S = {k \ JS a root of some H n } as follows: for all k < 2Lc, check if 
H n (Ck) = for 3 < n < k. In fact, by Remark 10.1.8 of [CMS10], we need only check 
k such that k divides mL for some m < 4c . 

(c) Let l = LCM{k\ k£S}. 

(d) For i = 1, ...,£, let be the number of roots of unity which are roots of Fi . Set 
r 3 = max{r 3ii | i = 1, . . . ,£}. 

(6) Set r 4 = 2 SignChanges(A) + 1 

(7) Set 1Z = n + T2 + T3 + T4 . 

Lemma 3.5 The number 1Z calculated in Algorithm 3.4 satishes 1Z > \R\ when n > d > s . 

Proof First, by Lemma 3.3, note that r\ + r 3 > \Ri \ {±1}|, where we treat these sets 
with multiplicity (we remove all occurrences of ±1 from Ri). 

As n > d, Lemma 2.11 assures us that all repeated roots of F n (t) on the circle are in fact 
roots of Bit), so T2 bounds the number of repeated roots of P n {x) corresponding to roots 
of F n (t) on the circle. 

Suppose now that xq = to + t^ 1 is a repeated root of P n {x) for to 6 ^- Then 

(1) — xq is a root of P n (x) with multiplicity m by Remark 2.5, and 

(2) to, t^ 1 an d — ^0; — t^ 1 are ah roots of F n (t) with multiplicity m by the definition of 

F n (t). 

Hence to count all repeated roots of P n (x) which are of the form xq = to + 1^ 1 f° r ^0 £ K, 
it suffices to count only the repeated roots of F n (t) in [—1, 1]. This is equal to the number 
of positive repeated roots of F n (t) plus the multiplicity of —1 as a root of F n (t). 

We use Descartes' rule of signs to overcount the positive repeated roots of F n (t) along with 
the exceptional roots R3. From Definition 3.1, for all n > s 

SignChanges((t - t _1 )F n (t)) = 2 SignChanges(A(t)) + 1, 

so F n (t) has at most 2 SignChanges(j4) = — 1 repeated positive roots on the real line. 

Now there are 3 cases depending on the multiplicity of — 1 as a root of F n (t) , which is 
equal to the multiplicity of —2 as a root of P n (x). However, recall ±2 occur with the same 
multiplicity for P n {x) by Remark 2.5, so ±1 occur with the same multiplicity for F n (t). 

Case 1: Suppose ±1 are not roots of F n (t) . Hence r\ + r$ > \Ri\ , and T2 + 7*4 > |i?2 U -R3I . 

Case 2: Suppose ±1 are roots of F n (t) with multiplicity > 1. Then ±1 are roots of B by 
Lemma 2.11. Hence r\ + + ^3 + > \R\ U R2 U -R3I . 
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Case 3: Suppose ±1 are roots of F n (t) with multiplicity 1. Then ±1 is not necessarily a 
root of B. Recall that r 4 = 2 SignChanges(^4) + 1 overcounts the positive real roots of 
F n by 1, which accounts for the possibility that —1 is not a root of B. So once again, 
ri + r 2 + r 3 + r 4 > \Ri U R 2 U R 3 \ . 

Hence K = n + r 2 + r 3 + r 4 > \R X U #2 U fl 3 | = . □ 

Remark. Since Af — 2 > 3 for z = 1,2, any possible subfactor with principal graph that 
could have A| — 2 as a root of P n {x) must have index greater than 9. Hence i? 3 = for all 
vines considered in this paper. 

Remark. Note that if A has only one sign change, then we may skip Steps 2, 4b, and 6 in 
Algorithm 3.4 (see Subsection 3.2), and TZ = T\ + r 3 . 

After computing K(T) and 71, we set N(F) = 4K(T) + 11 by Equation (2.2). To eliminate 
most of the T n for n < iV(r) , we use the following: 

Algorithm 3.6 (Cyclotomic Test) Let a be an algebraic integer and let M > 0. 

(1) Calculate the minimal polynomial P(x) of a. 

(2) Calculate the list L of the primes < M which do not divide the discriminant of P(x) . 

(3) If L is empty, 

(a) The algorithm terminates, and a passes the cyclotomic test with upper bound M . 

(b) Otherwise, pick the smallest p G L. If P(x) does not have uniform degree irreducible 
factors mod p, 

i. Then a is not a cyclotomic integer by Theorem 4.6 of [Nar04], and we say a 
fails the cyclotomic test for prime p . 

ii. Otherwise, replace L with L \ {p} and return to (3). 

Remark. If T is a bipartite graph and ||r|| 2 fails the above test, then T is not a principal 
graph by [ENO05, Corollary 8.54]. Some exceptional graphs which are not principal graphs 
pass the cyclotomic test with M = 200 and presumably have cyclotomic square norm (see 
Tables A and B). Hence the cyclotomic test is not sufficient for the proof of Theorem 1.3, 
and we need a few alternate obstructions. 

Algorithm 3.7 (Ostrik d-number Test) Suppose (T,*) is a bipartite graph with distin- 
guished even vertex *. 

(1) Calculate the Frobenius-Perron dimensions ofT. 

(2) Calculate Yleven v dim(u) 2 , the global even dimension of T . 

(3) If it is not a d-number, then (T, *) fails the Ostrik d-number test. 

Remark. If (r, *) , a bipartite graph with distinguished even vertex, fails the above test, 
then (r, *) is not a principal graph by Theorem 2.15. There are examples of graphs which 
are not principal graphs which pass both the cyclotomic test for M = 200 and the Ostrik 
d-number test, e.g., Vine 32 translated by 1 (see Remark 3.14). 
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3.2 The Salem case 



Algorithm 3.4 will compute 1Z for any vine. In practice, the bound is often bad, and a 
modest simplification produces a better result with fewer and faster computations. Consider 
the following: 



Example 3.8 Let V be Vine 18: - 
A(t) 



. We calculate that 



1 

-15 



2 

i!3 



4 

til 



6 

.12 



7 
2t 



6 



t 3 



+ t 



10 



4r - 3f 



6 



3t 4 



!)• 



Hence C(t) = t 14 - t 



42 



2t 



10 



4t 8 - 3t e 



3t 4 



t 2 -l, and one calculates (numerically) 



that the d of Lemma 2.11 is greater than 245 . 



This example motivates partitioning the vines based on Salem numbers. 



Definition 3.9 A real algebraic integer a > 1 is called a Salem number if all its Galois 
conjugates have modulus < 1 , and at least one conjugate has modulus 1 . 

If A(t) = t — _D(t _1 ) where D G Z[i] is a polynomial with nonnegative coefficients, then for 
n > s, the separation constant, F n (t) has exactly two sign changes. By Descartes' rule of 
signs 2.12, F n (t) has either or 2 positive roots. We know that P n (x) has a unique positive 
root x n = t n +t~ x > 2 (the Froebenius-Perron eigenvalue), so tn^t' 1 are the two positive 
roots of F n (t) . Now P n (x) has only real roots, so the other roots of F n (t) lie on the circle. 
Without loss of generality, t n > 1 > t~ , and t n is often Salem, with some small exceptions. 
Now all Galois conjugates of t n are roots of multiplicity one, and all other roots of F n (t) 
are roots of unity by the following. 

Fact 3.10 Suppose \r\ = 1, and all of r 's Galois conjugates lie on the circle. Then r is a 
root of unity. 

Thus as long as n > s (and ||r n || is not an exceptional root in ^3), R = R\ as all repeated 
roots must be roots of unity. This discussion motivates the following definition. 

Definition 3.11 A vine is called Salem if Ait) = t—Dit^ 1 ) where D G Z[t] has nonnegative 
coefficients. 



Of the vines in Table A, only 8 are not Salem: 22, 26, 27, 29, 33, 34, 36, and 37. 

For the non-Salem vines, a simple numerical calculation in Table C shows that Inequality 
(2.5) is satisfied if n > 200. Hence 200 > d from Lemma 2.11, and since N(T) > 200 for all 
non-Salem vines, we do not include d in Table A. (In fact, we calculated 70 > d, but the 
graphs in Table C are much clearer using a worse upper bound.) 
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3.3 Proof of Theorem 1.3 



Theorem 3.12 Suppose T is one of the 38 vines in the second column of Table A. Then 
columns 3 and 4 give the s and K(T) computed by Algorithm 3.2, column 5 gives 1Z 
computed by Algorithm 3.4, and column 6 gives N(T) = AKiV) + 91Z obtained from 
Equation (2.2). Thus T n is not a principal graph for all n > N(T) . 

For all j + |r| < N(T), except for those j 's appearing in the final "Exceptions" column, 
T\r\+j fails the cyclotomic test for one of the primes p given in column 6. 

Hence starting with the 38 vines appearing in Table A, only 28 exceptional graphs can be 
principal graphs. 

Proposition 3.13 Of the 28 exceptional graphs, the 15 graphs in Table B fail the Ostrik 
d-number test (Algorithm 3.7). The minimal polynomials of the global even dimensions of 
the graphs are given in column 3. 

Remark 3.14 The exceptional graph given by Vine 32 translated by j = 1 is not a 
principal graph. Morrison and Ostrik have shown that for any fusion ring consistent with the 
even part of this graph, there is a formal codegree which does not lie in the field generated 
by the Frobenius-Perron dimensions (this cannot happen by a corollary of Lemma 3.1 in 
[Ost09]). This proof will appear in a future paper. Note that the norm squared of Vine 32 
translated by j = 1 is exactly 5 , so this argument is not essential to the proof of Theorem 
1.3. 



Proposition 3.15 Consider Vines 1, 2, and 3 translated by j = 0. For these three graphs, 
the dimension of Vsx, the bottom vertex at depth 3, is not an algebraic integer. Thus these 
graphs are not principal graphs of subfactors (all the Frobenius-Perron dimensions of a 
multi-fusion ring are graph norms, and hence algebraic integers). The pertinent information 
is listed in the following table: 



Vine # 


Minimal polynomial of dim(V3 i i) 


1 


3x 4 - 8x 2 + 1 


2 


2x 4 - 18x 2 + 3 


3 


2x 4 - I8x 2 + 3 



Proof of Theorem 1.3 From Theorem 3.12, Propositions 3.13 and 3.15, and Remark 
3.14, we have exactly 9 graphs which remain as possible principal graphs, seven of which 
are listed in Theorem 1.3. The remaining two are Vines 5 and 6 translated by one: 

and 



which are principal graphs of subfactors at index 5 corresponding the the inclusion of groups 
Ai C A 5 . □ 
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A Table of vines and effective constants 



# 


Vine 


s 


jf(r) 


n 


N(T) 


P 


Exceptions 


1 




6 


10 


4 


76 


179,181 


3 = 0, 1 


2 


— O 


6 


12 


3 


75 


41,43 


3 = 0, 1 


3 




12 


10 


6 


94 


41,43 


3 = 0, 1 


4 


<^ 


10 


10 


6 


94 


29,31 


3 = 


5 




10 


14 


7 


119 


59,61 


3=0 


6 




14 


10 


9 


121 


59,61 


3=0 


7 




8 


6 


7 


87 


41,43 


3 = 0,4 


8 




10 


14 


5 


101 


37,41 


None 


9 




12 


2 


9 


89 


41,43 


3 = 0,4 


10 




12 


6 


7 


87 


59 


3 = 0,2 


11 




10 


4 


6 


70 


59 


3 = 0,2 


12 


: - : 


14 


10 


11 


139 


73,79 


3 = 


13 


<^< 


12 


8 


10 


122 


73,79 


3 = 


14 




18 


10 


9 


121 


37,41 


None 


15 


• • • • : : • 


16 


6 


11 


123 


73,79 


3 = 0,2 


16 




18 


10 


11 


139 


103,107 


None 


17 




12 


10 


7 


103 


43,47 


None 


18 


■ ■ 


16 


10 


12 


148 


59,61 


None 


19 


/ • 


14 


8 


11 


131 


59,61 


None 


20 




14 


8 


8 


104 


5,7 


None 


21 




12 


6 


8 


96 


37,41 


3 = 2 


22 




16 


18 


17 


225 


47,53 


None 


23 




16 


10 


9 


121 


5,7 


None 


24 




14 


8 


8 


104 


5,7 


None 


25 




18 


6 


11 


123 


37,41 


3 = 2 


26 




30 


22 


24 


304 


47,53 


None 



12 



27 




24 


18 


22 


270 


47,53 


None 


28 


<A~> 


18 


8 


11 


131 


59,61 


J = 2 


29 


: : I : ; 


28 


18 


29 


333 


59,61 


J = 2 


30 




24 


14 


14 


182 


59,61 


J = 2 


31 




22 


12 


13 


165 


59,61 


J = 2 


32 




16 


10 


12 


148 


37,41 


3 = 1 


33 


— ^^^> 


26 


16 


23 


271 


17,19 


None 


34 


— ^^>^>* 


30 


20 


27 


323 


17,19 


None 


35 




24 


10 


18 


202 


43,47 


None 


36 




26 


16 


23 


271 


17,19 


None 


37 




22 


12 


17 


201 


17,19 


None 


38 




28 


6 


20 


204 


43,47 


None 
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Table of exceptional graphs which fail the Ostrik (/-number 
test 



Vine # 


Translation 


Minimal polynomial of global even dimension 


1 


3 = 1 


x 2 - 32x + 56 


2 


i = i 


x 2 - 63x + 105 


3 


i = i 


x 2 - 63x + 105 


10 


i = o 


x 2 - 65x + 275 


10 


i = 2 


x 3 - 338x 2 + 2535x - 4225 


11 


i = o 


x 2 - 65x + 275 


11 


i = 2 


x 3 - 338x 2 + 2535x - 4225 


12 


i = o 


x 3 - W8x 2 + 1377x - 4617 


13 


i = o 


x 3 - W8x 2 + 1377x - 4617 


15 


i = o 


5x 3 - U3x 2 + 676x - 845 


15 


i = 2 


x 2 - 156x + 792 


28 


i = 2 


x 3 - 684a; 2 + 8505x - 26163 


29 


i = 2 


x 3 - 684x 2 + 8505x - 26163 


30 


i = 2 


x 3 - 684x 2 + 8505x - 26163 


31 


i = 2 


x 3 - 684x 2 + 8505x - 26163 
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C Table of numerical calculations for ePs of non-Salem vines 

The second column of the following table is the graph of the left hand side of (2.5): 

(2( 200 -s) + deg(B))|C(t)| - \C'(t)\ - IC'^ 1 )! 

for n = 200 and t = e l6 for < 9 < 2tt on a logarithmic scale. As the graphs are clearly 
positive, we have d < 200 as in Lemma 2.11. Note that 200 < N(T) for all non-Salem vines 
in Table A. 



# 


Graph 




Graph 


22 


1000 
500 

100 

50 

10 




33 


1000 
500 

100 

50 

10 












12 3 4 5 6 




26 


1000 
500 

100 
50 

10 




34 


1000 
500 

100 

50 

10 














1 2 3 4 5 6 


27 


1000 
500 

100 
50 

10 




36 


1000 
500 

100 

50 

10 












12 3 4 5 6 


12 3 4 5 6 


29 


1000 
100 
10 




37 


1000 
500 

100 
50 

10 

5 












12 3 4 5 6 
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